﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;

//反转字符串中的单词III
//https://leetcode.cn/problems/reverse-words-in-a-string-iii/submissions/
//class Solution {
//public:
//    string reverseWords(string s) {
//        int n = s.size();
//        string ret;
//        int pos = 0;
//        while ((pos = s.find(' ', pos)) != string::npos)
//        {
//            for (int i = pos - 1; i >= 0 && s[i] != ' '; --i) ret.push_back(s[i]);
//            ret.push_back(' ');
//            ++pos;
//        }
//
//        if (pos < n)
//            for (int i = n - 1; i >= 0 && s[i] != ' '; --i) ret.push_back(s[i]);
//
//        return ret;
//    }
//};

//连续字符
//https://leetcode.cn/problems/consecutive-characters/submissions/
//class Solution {
//public:
//    int maxPower(string s) {
//        int n = s.size();
//        int ret = 1;
//        vector<int> v(n);
//        v[0] = 1;
//        for (int i = 1; i < n; ++i)
//        {
//            if (s[i] == s[i - 1]) v[i] = v[i - 1] + 1;
//            else v[i] = 1;
//            ret = max(ret, v[i]);
//        }
//        return ret;
//    }
//};